Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

The promoter polymorphism -232C/G of the PCK1 gene is associated with type 2 diabetes in a UK-resident South Asian population

Background: The PCK1 gene, encoding cytosolic phosphoenolpyruvate carboxykinase (PEPCK-C), has previously been implicated as a candidate gene for type 2 diabetes (T2D) susceptibility. Rodent models demonstrate that over-expression of Pck1 can result in T2D development and a single nucleotide polymorphism (SNP) in the promoter region of human PCK1 (-232C/G) has exhibited significant association with the disease in several cohorts. Within the UK-resident South Asian population, T2D is 4 to 6 times more common than in indigenous white Caucasians. Despite this, few studies have reported on the genetic susceptibility to T2D in this ethnic group and none of these has investigated the possible effect of PCK1 variants. We therefore aimed to investigate the association between common variants of the PCK1 gene and T2D in a UK-resident South Asian population of Punjabi ancestry, originating predominantly from the Mirpur area of Azad Kashmir, Pakistan. \ud \ud Methods: We used TaqMan assays to genotype five tagSNPs covering the PCK1 gene, including the -232C/G variant, in 903 subjects with T2D and 471 normoglycaemic controls. \ud \ud Results: Of the variants studied, only the minor allele (G) of the -232C/G SNP demonstrated a significant association with T2D, displaying an OR of 1.21 (95% CI: 1.03 - 1.42, p = 0.019). \ud \ud Conclusion: This study is the first to investigate the association between variants of the PCK1 gene and T2D in South Asians. Our results suggest that the -232C/G promoter polymorphism confers susceptibility to T2D in this ethnic group. \ud \ud Trial registration: UKADS Trial Registration: ISRCTN38297969

The Human Fungal Pathogen Cryptococcus neoformans Escapes Macrophages by a Phagosome Emptying Mechanism That Is Inhibited by Arp2/3 Complex-Mediated Actin Polymerisation

The lysis of infected cells by disease-causing microorganisms is an efficient but risky strategy for disseminated infection, as it exposes the pathogen to the full repertoire of the host's immune system. Cryptococcus neoformans is a widespread fungal pathogen that causes a fatal meningitis in HIV and other immunocompromised patients. Following intracellular growth, cryptococci are able to escape their host cells by a non-lytic expulsive mechanism that may contribute to the invasion of the central nervous system. Non-lytic escape is also exhibited by some bacterial pathogens and is likely to facilitate long-term avoidance of the host immune system during latency. Here we show that phagosomes containing intracellular cryptococci undergo repeated cycles of actin polymerisation. These actin ‘flashes’ occur in both murine and human macrophages and are dependent on classical WASP-Arp2/3 complex mediated actin filament nucleation. Three dimensional confocal imaging time lapse revealed that such flashes are highly dynamic actin cages that form around the phagosome. Using fluorescent dextran as a phagosome membrane integrity probe, we find that the non-lytic expulsion of Cryptococcus occurs through fusion of the phagosome and plasma membranes and that, prior to expulsion, 95% of phagosomes become permeabilised, an event that is immediately followed by an actin flash. By using pharmacological agents to modulate both actin dynamics and upstream signalling events, we show that flash occurrence is inversely related to cryptococcal expulsion, suggesting that flashes may act to temporarily inhibit expulsion from infected phagocytes. In conclusion, our data reveal the existence of a novel actin-dependent process on phagosomes containing cryptococci that acts as a potential block to expulsion of Cryptococcus and may have significant implications for the dissemination of, and CNS invasion by, this organism.\ud \u

Taurolidine-citrate lock solution (TauroLock) significantly reduces CVAD-associated grampositive infections in pediatric cancer patients

<p>Abstract</p> <p>Background</p> <p>Taurolidin/Citrate (TauroLock™), a lock solution with broad spectrum antimicrobial activity, may prevent bloodstream infection (BSI) due to coagulase-negative staphylococci (CoNS or 'MRSE' in case of methicillin-resistant isolates) in pediatric cancer patients with a long term central venous access device (CVAD, Port- or/Broviac-/Hickman-catheter type).</p> <p>Methods</p> <p>In a single center prospective 48-months cohort study we compared all patients receiving anticancer chemotherapy from April 2003 to March 2005 (group 1, heparin lock with 200 IU/ml sterile normal saline 0.9%; Canusal^®Wockhardt UK Ltd, Wrexham, Wales) and all patients from April 2005 to March 2007 (group 2; taurolidine 1.35%/Sodium Citrate 4%; TauroLock™, Tauropharm, Waldbüttelbrunn, Germany).</p> <p>Results</p> <p>In group 1 (heparin), 90 patients had 98 CVAD in use during the surveillance period. 14 of 30 (47%) BSI were 'primary Gram positive BSI due to CoNS (n = 4) or MRSE (n = 10)' [incidence density (ID); 2.30 per 1000 inpatient CVAD-utilization days].</p> <p>In group 2 (TauroLock™), 89 patients had 95 CVAD in use during the surveillance period. 3 of 25 (12%) BSI were caused by CoNS. (ID, 0.45). The difference in the ID between the two groups was statistically significant (P = 0.004).</p> <p>Conclusion</p> <p>The use of Taurolidin/Citrate (TauroLock™) significantly reduced the number and incidence density of primary catheter-associated BSI due to CoNS and MRSE in pediatric cancer patients.</p

Modeling the scaling properties of human mobility

While the fat tailed jump size and the waiting time distributions characterizing individual human trajectories strongly suggest the relevance of the continuous time random walk (CTRW) models of human mobility, no one seriously believes that human traces are truly random. Given the importance of human mobility, from epidemic modeling to traffic prediction and urban planning, we need quantitative models that can account for the statistical characteristics of individual human trajectories. Here we use empirical data on human mobility, captured by mobile phone traces, to show that the predictions of the CTRW models are in systematic conflict with the empirical results. We introduce two principles that govern human trajectories, allowing us to build a statistically self-consistent microscopic model for individual human mobility. The model not only accounts for the empirically observed scaling laws but also allows us to analytically predict most of the pertinent scaling exponents

Physicochemical analysis of rotavirus segment 11 supports a 'modified panhandle' structure and not the predicted alternative tRNA-like structure (TRLS)

.Rotaviruses are a major cause of acute gastroenteritis, which is often fatal in infants. The viral genome consists of 11 double-stranded RNA segments, but little is known about their cis-acting sequences and structural elements. Covariation studies and phylogenetic analysis exploring the potential structure of RNA11 of rotaviruses suggested that, besides the previously predicted "modified panhandle" structure, the 5' and 3' termini of one of the isoforms of the bovine rotavirus UKtc strain may interact to form a tRNA-like structure (TRLS). Such TRLSs have been identified in RNAs of plant viruses, where they are important for enhancing replication and packaging. However, using tRNA mimicry assays (in vitro aminoacylation and 3'- adenylation), we found no biochemical evidence for tRNA-like functions of RNA11. Capping, synthetic 3' adenylation and manipulation of divalent cation concentrations did not change this finding. NMR studies on a 5'- and 3'-deletion construct of RNA11 containing the putative intra-strand complementary sequences supported a predominant panhandle structure and did not conform to a cloverleaf fold despite the strong evidence for a predicted structure in this conserved region of the viral RNA. Additional viral or cellular factors may be needed to stabilise it into a form with tRNA-like properties

General Gauge Mediation at the Weak Scale

We completely characterize General Gauge Mediation (GGM) at the weak scale by solving all IR constraints over the full parameter space. This is made possible through a combination of numerical and analytical methods, based on a set of algebraic relations among the IR soft masses derived from the GGM boundary conditions in the UV. We show how tensions between just a few constraints determine the boundaries of the parameter space: electroweak symmetry breaking (EWSB), the Higgs mass, slepton tachyons, and left-handed stop/sbottom tachyons. While these constraints allow the left-handed squarks to be arbitrarily light, they place strong lower bounds on all of the right-handed squarks. Meanwhile, light EW superpartners are generic throughout much of the parameter space. This is especially the case at lower messenger scales, where a positive threshold correction to $m_h$ coming from light Higgsinos and winos is essential in order to satisfy the Higgs mass constraint.Comment: 43 pages, 20 figures, mathematica package included in the sourc

Correlations of Behavioral Deficits with Brain Pathology Assessed through Longitudinal MRI and Histopathology in the R6/2 Mouse Model of HD

Huntington's disease (HD) is caused by the expansion of a CAG repeat in the huntingtin (HTT) gene. The R6/2 mouse model of HD expresses a mutant version of exon 1 HTT and develops motor and cognitive impairments, a widespread huntingtin (HTT) aggregate pathology and brain atrophy. Despite the vast number of studies that have been performed on this model, the association between the molecular and cellular neuropathology with brain atrophy, and with the development of behavioral phenotypes remains poorly understood. In an attempt to link these factors, we have performed longitudinal assessments of behavior (rotarod, open field, passive avoidance) and of regional brain abnormalities determined through magnetic resonance imaging (MRI) (whole brain, striatum, cortex, hippocampus, corpus callosum), as well as an end-stage histological assessment. Detailed correlative analyses of these three measures were then performed. We found a gender-dependent emergence of motor impairments that was associated with an age-related loss of regional brain volumes. MRI measurements further indicated that there was no striatal atrophy, but rather a lack of striatal growth beyond 8 weeks of age. T2 relaxivity further indicated tissue-level changes within brain regions. Despite these dramatic motor and neuroanatomical abnormalities, R6/2 mice did not exhibit neuronal loss in the striatum or motor cortex, although there was a significant increase in neuronal density due to tissue atrophy. The deposition of the mutant HTT (mHTT) protein, the hallmark of HD molecular pathology, was widely distributed throughout the brain. End-stage histopathological assessments were not found to be as robustly correlated with the longitudinal measures of brain atrophy or motor impairments. In conclusion, modeling pre-manifest and early progression of the disease in more slowly progressing animal models will be key to establishing which changes are causally related. © 2013 Rattray et al